[inria-00510143, v1] Construction of fractals using formal languages and matrices of attractors
نویسندگان
چکیده
LRIFS's (Language-Restricted Iterated Function Systems) generalize the original de nition of IFS's (Iterated Function Systems) by providing tools for restricting the sequences of applicable transformations.In this paper, we study an approach of LRIFS's based on matrices and graph theory. This enables us to generate a matrix which elements are attractors.
منابع مشابه
Dimensions of self-affine fractals and multifractals generated by upper-triangular matrices
We consider calculation of the dimensions of self-affine fractals and multifractals that are the attractors of iterated function systems specified in terms of upper triangular matrices. Using methods from linear algebra we obtain explicit formulae for the dimensions that are valid in many cases.
متن کاملIdentity and Representation through Language in Ghana: The Postcolonial Self and the Other
Research related to colonialism and post colonialism shows how the identities of indigenous people were constructed and how these identities are reconstructed in our contemporary world. The thrust of this paper is that colonialism brought a shift in the linguistic structure of Ghana with the introduction of the use of English among Ghanaians. The coexistence of both Ghanaian languages and Engli...
متن کاملRauzy fractals induced from automorphisms on the free group of rank 2 related to continued fractions
For a substitution satisfying the Pisot, irreducible, unimodular condition, a tiling substitution plays a key role in the construction of Rauzy fractals (see [15, 3]). To try extending techniques developed for substitutions to automorphisms, [6] gives the way to construct Rauzy fractals by using tiling substitutions for automorphisms related to hyperbolic companion matrices of quadratic polynom...
متن کاملValuations of Languages, with Applications to Fractal Geometry
But even the very hairs of your head are all numbered. Fear not therefore: ye are of more value than many sparrows. shows that valuations are useful not only within the theory of codes, but also when dealing with ambiguity, especially in contextfree grammars, or for deening outer measures on the space of !-words which are of some importance to the theory of fractals. These connections yield new...
متن کاملAttractors and repellers of Koch curves
This paper presents two methods for generating Koch curves, analogous to the commonly used iterative methods for producing images of Julia sets. The attractive method is based on a characterization of Koch curves as the smallest nonempty sets closed with respect to a union of similarities on the plane. This characterization was first studied by Hutchinson. The repelling method is in principle d...
متن کامل